(12) INTERNATIONAL y\PPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(19) World Intellectual Property Organization 
International Bureau 

(43) International Publication Date 
17 May 2001 (17.05.2001) 




PCT 



ill 



(10) International Publication Number 

wo 01/35567 Al 



(51) International Patent Classification^: 



H04L1/00 



(21) International Application Number: PCT/US0(V30680 

(22) International Filing Date: 

8 November 2000 (08. 11 .2000) 



(25) Filing Language: 

(26) Publication Language: 



Rngltch 



(30) Priority Data: 
60/164,137 



8 November 1999 (08.11.1999) US 



(71) Applicant (for all designated States except US): ITT 
MANUFACTURING ENTERPRISES, INC [US/US]; 
Suite 1217, 1105 Noitfa Market Sueet, Wilmington, DE 
19801 (US). 

(72) Inventors; and 

(75) Inventors/Applicants ffbr US only): MAYOR, Michael, 
A. [US/US]; 2025 Traders Crossing, Fort Wayne, IN 46845 
(US). RASMUSSEN, Donald, J. [US/US]; 3928Ironwood 
Court, Fort Wayne, IN 46815 (US). WHITEHILL, Eric, 
A. [US/US]; 6021 Highgate Place, Fort Wayne, IN 46815 
(US). SIMMONS, Charles, A. [USAJS]; 12720 Calaway 
Drive, Fort Wayne, IN 46845 (US). MCCRADY, Dennis 
[USAJS]; 15 Indian CreekRoad, Holmdel NJ 07733 (US). 



(74) Agents: FINNAN, Patrick, J. et al.; Epstein, Edell, 
Shapiro & Finnan, LLC, Suite 400, 1901 Research Boule- 
vard, Rockville, MD 20850 (US). 

(81) Designated States (national): AL, AM, AT, AU, AZ, BA. 
BB, BG, BR, BY, CA, CH, CN, CU. CZ, DE, DK, EE. ES, 
H. GB, GD, GE, GH, GM, HR, HU. ID. IL, m, IS, JP, KE, 
KG, KP, KR, KZ, LC. LK. LR, LS . LT, LU, LV, MD, MG, 
MK. MN.MW, MX. NO, NZ, HU PT, RO. RU, SD, SE, 
SG, SI, SK, SU TJ, TM, TR, TT, UA. UG. US, UZ. VN. 
YU,ZW. 

(84) Designated States (regional): ARIPO patent (GH, GM, 
KE, LS, MW, MZ, SD, SU SZ, TZ, UG, ZW). Eurasian 
patent (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM), European 
patent (AT. BE, CH, CY, DE, DK, ES, FI, FR, GB. GR, IE, 
rr, LU, MC, NL, PT. SE. TR). OAPI patent (BF, BJ. CF, 
CG, CI, CM, GA, GN. GW. ML, MR, NE, SN, TD, TG). 

Published: 

— With international search report. 

— Before the expiration of the time limit for amending the 
claims and to be republished in the event of receipt of 
amendments. 

For two-letter codes and other abbreviations, refer to the "Guid- 
ance Notes on Codes and Abbreviations" appettring at the begirt' 
ning of each regular issue of the PCT Gazette, 



^ (54) Title: METHOD AND APPARATUS FOR ORGANIZING SELECTION OF OPERATIONAL PARAMETERS IN A COM- 
MUNICATION SYSTEM. 

\o 

(57) Abstract: Operational parameters for transmitting a signal over a communication channel of a netwoik are selected by first 

determining RF conditions on the communication channel from a received signal transmitted over the communication channel. An 
" — I initial set of parameter values is selected for transmitting the signal based on RF conditions detennined from the received signal. 
^ The initial set of parameter values is used to identify other sets of parameter values as other potential candidates for transmitting 

the signal. The parameter values in the other sets of parameter values differ from parameter values in the initial set of parameter 
Q values by less than a predetermined amount. The expected perfonnance of the candidate sets of paraineter values is compared to 

determine which set of parameter values has the best expected perfonnance among the candidate sets of parameter values. The signal 
1^ is transmitted on the communication channel using the selected set of parameter values. 
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MErrHOD AND APPARATUS FOR ORGANIZING SELECTION OF OPERAHONAL PARAMETERS IN A COM- 
NfUNICAnON SYSTEM 

CROSS REFERENCE TO RELATED APPLICATION 
This application claims priority firom U.S. Provisional Patent Application Serial No. 
5 60/164,137 entitled "Self Synchronizing And Configuring Mobile Multimedia Communications 
System Without a Base Station," filed November 8, 1999, The disclosure of this provisional 
patent application is incorporated herein by reference in its entirety. 

BACKGROUND OF THE INVENTION 

Field of flie Invention 

10 The present invention relates to methods and apparatus for organizing selection of 

operational parameters in communication systems and, more particularly, to techniques for 
coordinating selection of parameters used to communicate betweennetworknodes onamessage- 
by-messagebasisby performing vector transformations of parameters organized into system state 
vectors, as a function of observed communication channel characteristics, operational 

IS requirements, and pre-computed performance data. 

Description of the Related Art 

The purpose of any communication system is to effectively transmit and receive 
information over a particular channel or communication mediimi. As mobile communication 
devices are increasingly used and &e need for reliable and continuous communications systems 

20 becomes greater, govermnent, military and industry leaders alike are working to solve 
sophisticated problems in a reliable and cost-efifective maimer. For instance, certain 
coiimaunications problems are often encountered in commercial and military applications where 
flie conmmnications network is required to maintain a reliable and continuous (uninterrupted) 
high data rate radio frequency (RF) communications in harsh environments, while network 

25 members (nodes) are consistently on flie move. Furthermore, it is often desirable to establish and 
maintain communications without the aid of a base station or any other reference signal over the 
air. For example, in modem battlefield communications where troops are constantly on the 
move, the communication system is often subjected to intentional jamming or unintentional 
interference. In addition, potentially severe multipath interference conditions may limit or 
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severely cripple strategic communication lines. Such communication systems are often 
ineffective if they rely on synchronization signals, as such signals maybe detected and exploited 
by an adversary. Moreover, military operations occur in a variety of environments including 
indoors, outdoors, urban, suburban and exurban environments where propagation signal 
5 characteristics vary greatly. Similarly, commercial systems working in overcrowded frequency 
bands also encounter interference difficulties which prevent maintaining reliable 
communications. 

Communications systems such as Cellular Communications, personal communications 
systems (PCS) and wireless local area networks (LANs) are examples of systems and 

10 applications designed to solve such mobile communications problems. However, certain 
significant drawbacks associated with each of the above communications systems exist. First, 
cellular commxmications rely on fixed base stations to establish and maintain conmumications 
among the mobile units. In this environment, all communications are routed to and from the base 
station. In addition, base stations aid in performing multipathcountermeasures implemented in 

15 those systems. The same concept is applied in personal commxmications systems. 

Wireless LANs can operate in a peer-to-peer manner in a limited area, but require a time 
synchronization signal emitted by the access points for extended service. Additional 
shortcomings of these systems include the fact that the use of base stations, whether fixed or 
mobile, constitutes a single point of failure, and base stations are not compatible with highly 

20 mobile networks. Furthermore, a base station presents a conspicuous target, from the 
electromagnetic emissions point of view, thus making it unsuitable for a hostile environment like 
batdefield implications, since a base station can be easily detected and targeted with homing 
weapons. In civilian applications^ regulations allocating frequency bands and physical spacing 
between transmitters minimize tfie requirements for coimtermeasures. This is not the case with 

25 battlefield applications, where the system has to work reliably, particularly in the presence of 
intentional (hostile) interference. 

Wireless LANs which operate in Time Division Multiple Access (TDMA) systems, e.g. 
Digital European Cordless Telephone (DECT), also have the base station problem mentioned 
above. LANs which rely on carrier sense multiple access with collision avoidance (CSMA/CA), 

30 given the small Processmg Gain (PG) of less than 1 1 dB, can operate in a lunited peer-to-peer 
mode; however, such LANs have no means to combat call collisions even with a relatively small 
number of users (e.g., five or six). None of these systems has any means to accoimt fornetwork 
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members coming in and out of direct line of sight range. Wireless LANs working in CSMA/CA 
mode rely on access points to handle increased numbers of users. An access point fulfills the 
same role as a base station. 

Given the number and complexity of parameters which have to be varied and/or adapted 
5 to the environment, any attempt to control classical communications parameters without a 
systematic way of combining and selecting which parameters to change, dooms any system to 
poor performance and to be plagued by reliability problems. This is, mdeed, very noticeable in 
current Cellular and Personal Communications System, where communications cannot be 
maintained in a reliable fashion. 

10 ST JMMARY OF THE INVENTION 

Therefore, in light of the above, and for o Aer reasons that become apparent when the 
invention is fiilly described, an object of flie present invention is to coordinate selection of 
parameters used to communicate between network nodes on a message-by-message basis. 

A further object of the present invention is to maintain reliable network communications 
1 5 using a minimum of RF resources, such as transmit power. 

Yet a further object of the present invention is to reduce or eliminate the need for 
centralized control of network message routing and parameters used to transmit and receive 
messages between network nodes. 

A still further object of tiie present invention is to communicate among nodes of a 
20 network on a peer-to-peer basis. 

Another object of flie present invention is to reduce susceptibility to intentional or 
imintentional interference. 

Yet anoflier object of the present invention is to account for rapidly changing topologies 
in a network of mobile communication nodes, including node movement and nodes entering and 
25 leaving the network, by dynamically adjusting the routing of messages between nodes. 

Still another object of the present invention is to provide an adaptive self-healing, self- 
configuring network capable of establishing and maintaining control of peer-to*-peer 
communications and message routing at the node level. 

It is a further object of the present invention to adaptively change parameters used to 
30 transmit messages to account for time-varying multipath» interference and signal reception 
conditions. 



WO 01/35567 PCT/USOO/30680 

4 

It is yet a further object of the present invention to distribute audio, video and data 
information in a mobile, wireless network. 

It is another object of the present invention to maximize use of a network's 
communication media by employing both frequency division and coded division of the available 
S RF spectrum. 

It is yet another object of flie present invention to raiploy principles from general system 
theory to organize and coordinate selection of multiple signal transmission parameters. 

The aforesaid objects are achieved individually and in combination, and it is not intended 
that the present invention be construed as requiring two or more of the objects to be combined 

1 0 unless expressly required by the clauns attached hereto. 

In accordance with the present invention, operational parameters are selected for 
transmitting a signal (e.g., a message packet) over a communication channel of anetwork by first 
determining RF conditions on the communication channel from a received signal that has been 
transmitted over the communication channel. Based on the observed RF conditions, an* initial 

IS set of parameter values is selected for transmitting the next signal over the conununication 
channel. The analysis of RF conditions includes, for example, an estimate of the received signal 
power and signal-to-noise ratio; a spectral analysis to identify frequencies experiencing severe 
interference; and an estimate of the multipath profile. The parameters to be set may include, for 
example, data rate and type, packet length, signal bandwidtii, the frequCTcy and code chaimels 

20 (if using FDMA and CDMA), the transmitted power, the multipath profile and the forward error 
correction scheme. Each one of these parameters can take on a value within a set of discrete 
values (e,g., each parameter may have eight possible values). The initial set of parameters is 
selected to maximize, under current channel conditions, such performance metrics as probability 
of acquisition and packet reliability, while minimizing the RF resources required to transmit the 

25 signal (reflected in parameters such as the transmitted power, bandwidth, data rate, etc.). . 

While the initial set of parameters can be expected to provide adequate performance in 
terms of these performance metrics, it is possible that, by modifying one or more of the 
parameters to some degree, even better perfomiance would result This is because the process 
of initially selecting flie parameter values does not necessarily take into consideration how well 

30 the entire set of parameters will work together (although the selection of certain subsets of the 
parameters may have been interrelated). For example, it may be the case with a certain set of 
parameter values that slightly increasing the data rate provides significant benefits with relatively 
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little loss (or an acceptable loss) of performance. 

In view of the fact that adjusting certain parameter values may potentially provide better 
performance, the initial set of parameter values is used to identify other sets of parameter values 
as potential candidates for transmittmg flie signal. The parameter values in these other sets of 
5 parameter values differ from the parameter values in the initial set of parameter values by less 
than some predetermined amount In other words, the potential candidate sets of parameter 
values are restricted to those parameter sets whose values deviate from those of the initial 
parameter set by some limited degree. 

The expected relative performance of each set of parameters can be computed from well- 

10 known principles of physics, signal theory and Ifae operational specifications of the hardware 
involved. In accordance with an exemplary embodiment of the present invention, the expected 
relative performance of each possible set of parameter values is computed in advance and 
represented as a "weight" value. The weight of every possible parameter value combination is 
then stored in an N-dimensional look-up table that is indexed by the N parameter values. The 

15 initial set of parameter values is then used to conduct a search of a portion of the N-dimensional 
table for the highest weighted (best) combination of parameter values. Specifically, only those 
paramet^ value sets in the N-dimensional "neighborhood" of the initial set of parameter values 
is considered. This neighborhood is defined by some amount of acceptable deviation in each 
parameter value. For example, the search may be limited to sets of paramet^ values where flie 

20 value of each parameter is within a one value increase or decrease of the corresponding 
parameter in flie initially selected set. 

Once the candidate sets of parameter values are identified, their relative expected 
performance weights are compared to find the set of parameter values having the best expected 
performance among the candidate sets. The selected set of parameter values is then xised to 

25 transmit the signal on the communication channel By this technique, the set of parameter values 
is selected in a coordinated manner that takes into account the performance of the parameter 
values as a complete set, rather than individually. 

To formalize the mechanization of ttie present invention, the set of parameters can be 
organized into a system state vector whose coordinates represent the different parameters; The 

30 process of selecting the set of parameter values to transmit fhc next message can Hfsn be 
performed by applying a system state transformation to the system state vector, which in effect 
updates the system state vector fiom a previous state (used to transmit the previous message on 
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the channel) to a new state (i.e., the parameter values found to provide the best expected 
performance). 

The parameter value selection technique of the present invention is applied on a messagc- 
by-message basis. In accordance with a preferred embodiment, the network is a multimedia 
5 mobile communication system comprisingmobile nodes capable of transmitting audio, video and 
data infonnation. Each node conununicates with otiher nodes on a peer-to-peer basis and 
maintains and updates a separate system state vector of parameters for each node with which it 
is directly communicating. By controlling conmiunication parameters at each node, the need for 
abase station providing centralized control is eliminated. The network is self-configuring and 
10 self-healing, with each node maintaining a message routing table developed by periodically 
transmitting neighbor discovery messages that estabUsh which nodes are within the line of sight 
of each node. 

The above and still further objects, features and advantages of the present invention will 
become apparent upon consideration of the following definitions, descriptions and descriptive 
15 figures of specific embodiments thereof wherein like reference numerals in the various figures 
are utilized to designate like components. While these descriptions go into specific details of the 
invention, it should be understood that variations may and do racist and would be apparent to 
those skilled in the art based on the descriptions herein. 

BRIEF DESCRIPTION OF THE DRAWINGS 
20 Fig. 1. is a network topology diagram illustrating the Neighbor Discovery process, 

wherein each node in the network sends a message to its neighbors within Line of Sight range 
in accordance with an exemplary embodiment of the present invention. 

Fig. 2 illustrates message routing through several network nodes reflected in routing 
tables generated based on infonnation fi-om the neighbor discovery process. 
25 Fig. 3 is a functional flow diagram of the sequence of messages exchanges that occur 

between a source and destination node when transferring audio, video or data between flie nodes. 

Fig. 4 is a chart illustrating the use of both code division multiple access (CDMA) and 
fi-equency division multiple access (FDMA), where a multiplicity of users share the same time- 
bandwidth, separated by code and firequency channels. 
30 Fig. 5 is a functional block diagram of a receiver generating multipath and spectrum 

infonnation for use in flie system state transformation in accordance with the present invention. 
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Figs. 6a and 6b are graphical representations of the power spectrum density of a received 
direct sequence spread spectrum (DSSS) signal with and without interferers, respectively. 

Fig. 7 illustrates use of a digital matched filter to estimate the multipath profile from a 
received known bit pattern. 
5 Fig. 8 is a functional flow diagram illustrating the system state transformation process 

of updating the system state vector. 

Fig. 9 is a graph depicting bit error rate curves for coded DSSS signals. 

Fig. 10 is a graph depictmg the probability of detection and probability of false 
acquisition for multiple dwell DSSS signal acquisition. 

10 DESCRIPTION OF THE PREFERRED EMB ODIMENTS 

In accordance with the present invention, nodes within a network reliably and efiBciently 
transmit and receive information by dynamically coordinating selection of multiple transmission 
parameters as a function of operational requirements and the present environment affecting the 
condition of the communication medium. As used herein^ the term "node" refers to a 

1 5 communication device operating in a network of communication devices. The node may be a 
mobile communication device, such as a radio, wireless telq^hone, or multimedia terminal 
capable of transmitting and receiving audio, video and data information. Alternatively, the node 
may be stationary or fixed in a particular location. As used herein, the term "channel" refers to 
a communication path between nodes, and different channels can exist on separate 

20 conmiunication media or on a common communication medium, with individual channels being 
separated by any suitable means, such as any combination of time, firequency, or encoding. 

Nodes communicate with each other by exchanging messages over communication 
channels. Each message is transmitted using a particular set of parameters. By way of non- 
linMting example, a node may set (or have as a default) one or more of the following transnlission 

25 parameters: the data rate, the packet length, the signal bandwidth, the fipequency channel, the 
code channel (if using code division multiple access), tiie transmit signal power and the forward 
error correction scheme. Further the message may convey observations about the multipath 
profile or specify the number of equalizer branches to be used in receiving^ a message. Each time 
a node receives a message, the node may learn information about the surroxmding environment, 

30 the condition of the communication channel or particular requirements for transmitting 
subsequent messages. 
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Conventionally, such information has been used to independentiy or individually adjust 
operational parameters, such as those mentioned above. For example, if it is detennined that 
interference on a particular frequency channel is excessive, the node (or user of the node) may 
elect to alter one or some of the operational parameters to compensate for or avoid tiie 
5 interferrace (e.g., change the frequency or increase the transmit signal power). Unfortunately, 
optimization a of few parameters independentiy with no consideration of other parameters or 
factors which affect the system performance can, and in most cases does, degrade the 
commimication system perfomiance and reliability, achieving exactly the opposite of the 
intended goal. The correct and reliable functioning of a communications system, particularly a 

1 0 multimedia communications system operating in a mobile environment with restricted terrains, 
requires a systematic way of managing communications parameters. 

The present invention presents a structured, coordinated approach for selecting sets of 
operational parameters resulting in efficient and reliable message exchanges between network 
nodes. Concepts derived from general system theory are applied to organize, control and 

15 optimize tiie specific parameters of a communication system and its subsystems. More 
particularly, a System State Vector (SSV) is constructed from the set of communications 
parameters used to transmit each message. Thus, for example, tiie System State Vector may 
specify the data rate, tiie packet length, the signal bandwidth, the frequency channel, the code 
channel, the transmit signal power, the multipath profile and the forward error correction scheme 

20 used to transmit a message from one node to another node. 

Each node maintains a System State Vector for eveiy node with which it is direcfly 
communicating. With each message, the receiving node leams information about the 
commtmication channel, such as the channel multipath characteristics and interference levels. 
A System State Transfomiation (SST) relies on this channel information as well as pre-stored 

25 information to update the System State Vector, which is then used to transmit the next message 
on that channel. The process of updating tiie System State Vector with the System State 
Transformation involves considering the expected performance that would result with many 
different possible combinations of communication parameters (SS Vs) under the present channel 
conditions. Importanfly, this approach allows the «pected perfomiance to be assessed from the 

30 standpoint of the complete set of commimication parameters in concert, rather than focusing on 
one or a few parameters without considering whether fliese few parameters will operate well with 
the remaining parameters. 
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The following exemplary embodiment of the present invention reveals the methods and 
apparatus of the present invention in detail. In the exemplary embodiment, the communication 
system is a Mobile Multimedia Communications System (MMCS) composed of a network of 
nodes. The nodes are mobile multimedia terminals capable of transmitting and receiving 

5 waveforms through a Radio Frequency RF medium containing audio (e.g., voice), motion video 
and data information. The mobile network may be required to handle rapidly changing topologies 
and to work in restricted and possibly hostile environments. Communications between nodes 
are performed using relatively short bursts, which contain both control and user information. 
Referring to Fig. 1 , the system is initialized by conducting a neighbor discovery inquiry 

10 in which each node broadcasts neighbor discovery messages that can be received by all the nodes 
in direct line of sight (LoS) of flie broadcasting node. By transmitting fliese neighbor discovery 
messages and receiving reply messages, each node is alerted to the presence of ndgjibors which 
are in its line of sigiht. For example, in Fig. 1, node R, broadcasts a neighbor discovery message 
that is received by nodes Rj, R4, R5 and R^. Likewise, node R, receives neighbor discovery 

15 messages from each ofthese nodes in reply. 

Upon receiving the neighbor discovery messages, the nodes build routing tables which 
identify the network connectivity and establish flie message paths, direct or indirect, between any 
two nodes in the network. Referring to Fig. 2, after exchanging the neighbor discovery 
messages, it is established that node Rf can communicate directly with nodes R^, R4, R5 and R^, 

20 while node R2 can corrununicate directly with nodes R| and R4, and node R3 can communicate 
directly with nodes R5 and R^. Message routing between every pair of nodes is then determined. 
For sample, to communicate between nodes Rj and R5, the message route may traverse flie 
following nodes: R2, Rj, R5, R3, R^. Since nodes R, and Rj are within line of sigiht of each ottier, 
the direct message route between these nodes involves only the two nodes themselves: Rj, R,. 

25 A second, indirect route between nodes R, and Rj can be establish through node R4 (i.e., Route 
2: R2, R4, R,), since both node R, and node Rj can communicate directly with node R4. This 
alternate route can be used if the direct path between nodes R, and Rj become degraded or 
unavailable (e.g., due to an intervening obstacle). As will be appreciated from Fig. 2, the nodes 
of the network commtmicate in a peer-to-peer marmer without use of an intervening base station, 

30 wherdn nodes rely messages tiirough peer nodes to communicate with nodes that are not witiiin 
the line of sight 

The routing tables which specify the message route between every pair of nodes needs 
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to be updated from time to time to account for changes in the network. For example, since the 
nodes are mobile, information about which nodes are within line of sight of each other may only 
be accurate for a short period of time. Further, nodes may leave the network at any time, and 
new nodes may enter the network at any time. Consequently, updating of the routing tables 
5 requires the nodes to broadcastneighbordiscoverymessagesatspecified time intervals. The 
broadcast neighbor discovery messages must be sent at a frequency (interval of time) that is 
faster than the network dynamics, so that the routing tables can be updated often enough to keep 
up with changing network conditions. The interval of time between updates can be set to the 
time required for a node moving in a radially outward direction to leave the line of sight of at 

1 0 least one node. Thus, for example, depending on the nature of the network, it may be necessary 
to broadcast the neighbor discover messages and update the routing tables every thirty seconds 
or at five minute intervals. In the case of a military battlefield operation, given that any node 
could literally leave the network instantaneously when hit by hostile fire, network dynamics 
could be much faster than that dictated by the criterion of movraient causing loss of LoS, and 

IS even more frequent updates may be warranted. 

The neighbor discovery process can be used to distribute other information to the nodes 
of the network. For example, the broadcast messages may said the Time of Day clock to.all flie 
neighbors such that the entire system is synchronized according to relative Time of Day, which 
was entered into at least one node during system startup. As explained in greater detail 

20 hereinbelow, in accordance with the present invention, eadi of these neighbor discovery 
messages also includes a State System Vector (SSV) containing infoiroation on flie current, or 
initial, state of the communication parameters used to transmit the message. 

Other than broadcast messages, the exchange of messages in the exemplary network 
follows a protocol of sending short bursts containing control information, followed by transfer 

25 of the information message and a final acknowledge message in reply. The sequence of 
messages involved in a typical exchange is shown in Fig. 3. A source node (transmitter) sends 
an initial Request-to-Send (RTS) message to a destination node (receiver) requesting charmel 
access to send an information message. The destination node receives the RTS message and 
replies to the source node with a Clear-to-Send (CTS) message authorizmg transmission of the 

30 information message. Upon receiving the CTS message, the source node transmits the 
information message (MSG), which may contain audio, video or data information. If flie 
destination node successfully receives the information message, the destination node replies to 
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the source node with a final acknowledge (ACK) message. 

Both the short-burst control messages (RTS, CTS and ACK) as well as the information 
message (MSG) are transmitted with a particular System State Vector (SSV) that is updated with 
each transmission between the two nodes. Specifically, the source node sends the initial RTS 

5 message with it its own System State Vector (SSVq). The initial SSVq is a default vector which 
is initialized into the system for every node. Based on charmel characteristics the destination 
node observes from the RTS message and from pre-stored information about the relative 
performance of different combinations of paramet^ (differmt SSV values), the destination node 
applies the System State Transformation to SSVq to obtain an updated system state vector SSV,. 

1 0 The destination node Aen transmits tiie CTS back to the source node using the parameters of 
SSV,. 

Upon receiving the CTS message containing the destination node SSV,, the sourcjs node 
applies the System State Transformation to SSV, to obtain an updated system state vector SSVj 
based on channel characteristics the source node observes from the CTS message and from pre- 
1 5 stored information about the relative performance of different combinations of parameters. The 
updated SSVj is then applied by &e source node to the information message (MSG) 
transmission. 

The destination node receives the information message (MSG), updates die SSV to obtain 
SSV3 and sends an Acknowledge message (ACK) to the source node, which contains die SSV3 

20 that was obtained by the destination node, showingthe actual parameters that were received, e.g., 
an estimate of the Received Signal Level, as well as die chaimel multipath and spectrum 
characteristics (i.e., the ACK contains die final SSV which represents the state of the destination 
node after the MSG transmission). 

The nodes of the exemplary embodiment preferably transmit and receive control and user 

25 information messages with a Code Division Multiple Access (CDMA) waveform, using a Carrier 
Sense Multiple Access with collision avoidance (CSMA/CA). Using Direct Sequence Spread 
Spectrum (DSSS) signaling, multiple messages can be sent over the same time-firequency 
channel and they will be separated at the receiver by die code which identifies the specific user 
channel. To take full advantage of the code division, die available RF spectrum can be divided 

30 into multiple fi:equency channels, such that multiple firequency channels exist for every CDMA 
code. Fig. 4 illustrates the advantages of this feature. At any point in time, each user (node) 
employs a particular CDMA code for communicating RTS, CTS, MSG and ACK messages. 
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However, the burst RTS and CTS messages can be transmitted on a different frequency than the 
inforaiation message (MSG), as suggested by Fig. 4. By equipping each node with two 
receivers, each node can simultaneously "listen for" and receive RTS/CTS message trafiBc on one 
frequency channel while receiving or transmitting an information message on a separate 
S fiequmcy channel. By defining communication channels using both CDMA and FDMA and by 
onployingpluralrecdvers, any numberofchannel/recdver allocation schemes can realize Ug^ 
efficient use of RF resources among a group of nodes, such as the schemes described in U.S. 

Patent Application Serial No. 09/ entitled "Methods and Apparatus for Coordmating 

Channel Access to Shared Parallel Data Channels," filed November 3, 2000, the disclosure of 

1 0 which is incorporated herein by reference in its entirety. 

Whether transmitting and receiving broadcast neighbor discovery messages or 
exchanging control or information messages, each node transmits each message using a 
particular set of communication parameters. In accordance witti the exemplary embodiment, the 
conmiumcation parameters include: the data rate and ^e, the packet length, the signal 

1 5 bandwidth, flie frequency channel, the code channel, the transmitted power, the multipafh profile 
and the forward error correction scheme. It will be understood the present invoition is not 
limited to this particular set of communications parameters, and the present invention ^xui be 
applied to virtually any set of parameters suitable for adequately controlling transmission of 
messages in a given conmumication system scheme. 

20 In accordance with the present invention, the communications parameters are organized 

into a System State Vector (SSV). Since every channel between every pair of nodes has 
individual operational requirements and experiences unique multipath and interference 
characteristics, each node maintains a distinct System State Vector for each neighboring node 
with which it is directly communicating (i.e., all of the node's LoS neighbors). 

25 Essentially, for each message, the node attempts to provide the best possible performance 

by maximizing the rate at which information is conveyed, the probability of acquisition (a 
function of die probability of detection) and the packet reliability (a function of the bit error rate), 
while minimizing the probability of false alarm at the receiver and the amount of resources 
required for transmission (e.g., transmit power and bandwidth). In order to achieve these goals, 

30 the various communications parameters must be dynamically varied in a coordinated manner, 
taking into account time-varying channel charact^stics and the inherent statistical performance 
expected by certain combinations of parameters. For each node-to-node communication. 
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information such as the received signal level and flie channel multipath and interference 
characteristics will drive selection of parameters such as the frequency and code channel^ the 
packet length, the data rate, and the transmit power. 

A principal concept of the present invention is the use of a System State Transformation 

5 (SST) to control changes in the state of the communications parameters represented by the 
System State Vector (SSV). The System State Transformation (SST) is a non-linear 
transformation that operates on the SSV parameters to obtain a new SSV which is adapted not 
only to the current environment conditions, but also to the type of transmission which occurs 
between the specific nodes communicating at any given time, e.g., audio, video, data or full 

1 0 multimedia (synchronized voice, data and motion video) information. 

The SSVs are, in fact, vectors in a multidimensional Hilbert Space (a space where the 
elements arc sets instead of numbers) which in tum is mapped to a Vector Space (a space.where 
the elements are real numbers). The coordinates in flie Hilbert Space are sets of values, while the 
final coordinates are specific numeric values in a classical Vector Space. 

15 For example, each message is transmitted using a particular frequency channel and a 

particular code channel. Each node in the system may be capable of transmitting within three 
separate frequency bands (e.g., 225-450 MHZ, 800-1000 MHZ and 1700-1900 MHZ). Within 
each of these bands, are a several individual frequency channels separated by 50 MHZ. . The 
Hilbert coordinates of the frequency channels are the three frequency bands (range oif 

20 frequencies), while the Vector coordinates are the specific frequencies within the bands. 

Similarly, for thepseudo noise (pn) spreading codes of decode channels, the Hilbert coordinates 

are generating functions (initial states or "seeds'* for an sequence generator), while the Vector 

coordinates are the generated sequences diemselves. Thus, die Hilbert coordinates of the SSV 

can be represented as follows: 

25 Frequency Bands Fb: [B, ...BJMHZ 

Code Sequence Q: [S, . . . S,^ ] seeds for an sequence generator 

The Vector coordinates for a representative SSV can be: 

DateRate/Type Dri:[8, 16,32,64, 128,256,512, 1024] KbpsA^oice, Data, Video 

Packet Length ?\^: [16, 32, 64, 128, 256, 512, 1024, 2048] Bytes 

30 Signal Bandwidth Bw^: [0.5, 1, 2, 4, 8, 16, 32] MHZ 

Frequency Channel FCj: [825, 850, 875, 900, 925, 950, 975, 1000] MHZ 

Code Channel CSj: [Si . . . Sg] Subsequence of a selected sequence Sj 

Transmitted Power Pt^: [0, 4, 8, 12, 16, 20, 24, 30] dBm 



WO01OS567 



PCT/USOO/30680 



14 



Multipath Profile Up;, [1, 2, 3, 4, 5, 6, 7, 8] Equalizer Branches 
Forward Error Correction FECj: [14 Rate, 3/4 Rate] Convolutional Code (K=7) 

Note that each of the vector coordinates (i.e., parameters) can take on any one of a predefined 
set of values. For example, the date rate is permitted to be one of the following rates: 8, 1 6, 32, 

5 64, 128, 256, 512 or 1024 Kbps. The values are arranged in a particular order (in this case 
increasing), such that adjacent values represent incremental changes in the parameter. 

A General System Transformation is usually represented by a matrix applied to a column 
vector which yields a new vector. In general, an N by N matrix M can be applied (with the 
conventional matrix multiplication definition) to a column vector X ofN elements to yield a new 

i 0 column vector Y, the elements of which are linear combinations of the elements of X. 



15 



SSVi. 



X = 



ssv„ 



Y = 



20 In particular cases, the transformation applied is non-linear, e.g., the elements of M are sin(x) and 
cos(x), where the resulting vector is a rotation of the input vector. There are, in fact,, infinite 
classes of system transformations which have been applied to large varieties of problems, fiom 
feedback control to transportation problems. 

Drawing fi-om this background, the present invention introduces non-linear fimctions, 

25 represented by line vector (alphas) which operate on each one of the coordinates of the SSV. 

A = [ a, ... On] 



Each fimction is defined with respect to these coordinates. Observe that a fianction is a mapping 
f: [C -> D], fi-om the elements of set C to the elements of set D. In the conventional case, sin(x) 
is a mapping between the real numbers C => D =^ |x| < 2n. This fimction can be specified in 
30 terms of a mathematical transformation (combination of sums, differences, multiplication, etc.) 
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or by a table of correspondences. In accordance with the exemplary embodiment of the present 
invention, the System State Transformation is defined in terms of a table of correspondences or 
State Transition Mapping (STM) to map the input SSV to an ou^ut SSV, or. 

AX = [ a,(X,), ctjPCj), .... On(Xn)] = 
5 wh«e Y, = a,pc,^ 

• • 

1 0 Each one of the a, functions is a two step fiinction which operates first on the Hilbert coordinates 
(i.e., sets) and second on the vector coordinates. Thus, returning to the aforementioned example, 
the SSV contains a frequency band of 800-1000 MHZ, and channel frequencies separated by 50 
MHZ inside this band. The Hilbert coordinates of the frequency channels are the bands 225-450 
MHZ, 800-1000 MHZ and 1700- 1900 MHZ. The first step ofthe a function selects the 225-450 

1 5 MHZ band (a Hilbert or set coordinate), and the second step will select 4 = 300 MHZ within tins 
band (a Vector coordinate). The criteria for this selection could be, for example, switching finom 
a civilian operating band to a military operating band at the start of hostilities. 

Taking another example, an alpha function a, operates on the input data rate Dri„ = X, 
to produce an output data rate Dr^^^ = Y,. The output data rate selected will depend on &ctors 

20 such as the type of information (voice, video or data), the signal bandwidth and/or tiie multipath 
dispersion. The combination of all ot, functions applied to the respective SS V|„ coordinates will 
yield a new SSV^^t, which is formed by specific coordinates (i.e., specific values for the 
communication parameters). 

In updating the SSV, tiie SST relies on both information obtained through the ex(ihange 

25 of SSVs between transmitter and receiver and on mformation pre-stored in the node, which 
relates given levels of performance for each combination of parameters. With regard to 
information obtained via messages exchanges, upon receiving a message, the receiver performs 
a "channel probe" and a "spectrum survey" of the received message signal. The receiver also 
determines the estimated received signal power from which the receiver can estimate the received 

30 signal-to-noise ratio (SNR) and an approximate bit error rate (BER) for the SNR. The channel 
probe involves determination of the channel multipath characteristics by analyzing the reception 
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of a known bit pattern. The spectrum survey is a determination of the spectral content (i,e., the 
background noise and interference levels) by means of a frequency domain transform of the 
received signal. Referring to Fig. 5, a receiver 1 00 includes a mixer 1 02 or similar device that 
mixes the received RF signal down to an intermediate frequency (IF). The IF signal is then 
5 converted to a digital signal by an analog-to-digital converter 104. A Fast Fourier Transform 
(FFT 106) is performed on the digital signal to provide the spectral content of the signal. An 
example of the power spectral density profiles of a direct sequence spread spectrum (DSSS) 
signal with no interferers and six interferers are respectively shown in Fig. 6a and 6b. The 
spectrum survey essentially indicates what frequencies are experiencing significant interference, 

1 0 whether intentional (e.g., januning) or imintentional. 

The digital IF signal is also supplied to a digital matched filter 1 10. Included in the 
received message is a known bit pattern. By analyzing the matched filter output of this known 
bit pattern, the chaimel multipath characteristic are reveal. Referring to Fig. 7, the known bit 
pattern will produce a theoretical output y(n) in die absence of multipath distortions and 

IS interferoice. Deviations in the actual matched filter output result from multipath signals. 
Specifically, the actual matched filter output y(n) is given by: 

1^1 M-l 

y(n)= Z Zcjr(n.jL.i) 

i«0 j.= 0 

20 where M is the block length, L is the observation interval, C| are flie stored pn reference bit 
pattern samples and are the received digital samples. By comparing the actual output y(n) with 
flie theoretical output y(n), the multipath profile can be determined. 

Referring again to Fig. 5, the channel multipath information (equalizer information) is 
supplied to a multipath equalizer 1 12, which can be a rake filter designed to constructively add 

25 the various multipath signals, and is used to apply weights to the branches (taps) of the equalizer. 
The equalizer information is used to set the number of signal branches to be used in the equalizer. 
The equalizer output is then received by a demodulator 1 14 to produce a demodulated bit stream 
that is further processed by the receiving node to determine tibe contents of the received message. 
The chaimel probe (equalizer) information produced by digital matched filter 1 1 0 as well 

30 as flie spectrum mformation generated by the FFT 106 serve as inputs to the System State 
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Transformation Function 1 1 6 which converts an input SSVi„ to an output SSV^^^. A delay 1 08 
is applied to the digital IF signal prior to the digital matched filter 110 in order to synchronize 
the spectrum information generated by the FFT 1 06 and the equalizer information provide by the 
digital matched filter 1 1 0. The system state transformation then employs this information about 

5 the channel characteristics in selecting a new system state vector. 

The system state transition is aimed at maximizing the received Energy per Symbol 
(Es/No) for both signal acquisition and reliable reception of the infomiation as well as 
maximizmg the information message (MSG) reliability. Thus, flie goal of the system state 
transition is to find, within certain constramts, a particular combination of parameters (SSV 

1 0 values) that are expected to provide the best performance in terms of these metrics. As will be 
apparent to those skilled in the art, the expected statistical performance of any set of parameters 
in terms of relative received Energy per Symbol (Es/No), probability of detection and false 
alarm, and packet reliability, can be computed based on fundamental principals of physics and 
signal theory, the particular waveforms being used, and knowledge of hardware specifications 

15 and capabilities of the particular system mvolved. By computing the statistically expected 
relative performance of each possible combination of parameters, this information can be 
quantified and represented as a relative performance "weight" assigned to each combination. 
These weights, which are numerical values, are employed by the System State Transformation 
Selection Criteria to choose a specific SSV over all other alternatives. 

20 Assuming, for example, that the System State Vector includes eigjit parameters (e.g., data 

rate, packet length, signal bandwidth, firequency channel, code channel, transmitted power, 
multipafli profile and forward error correction (FEQ), and further assuming that each of the eight 
parameters can take on eight values (e.g., those listed above with the exception of the FEC), there 
would be 8' different possible SSV values (i.e.,- over sixteen nuUion different possible 

25 combinations of parameters with which aniessage can be transmitted). The performance weight 
of each of these sixteen million possible SSVs can be computed in advance, and the pre- 
computed weights can then be loaded into each node in an eight-dimensional table that is indexed 
by the eight states of the SSV (i.e., the values of the eight parameters). Thus, each one of the 
possible combinations of all SSV coordinates will have a corresponding weight vector, which 

30 can be represented by a binary word containing the relative weight value of the SSV, Storage 
of this amount of information is certamly within the capability of current hardware. Further, all 
or part of the fimction definition correspondence (i.e. the table) can be dynamically rq)laced 
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since they are stored numbers in a computer memory. 

The combination of the pre-computed weight values with real-time information derived 
fix>m the exchange of SSVs in the Neighbor Discovery process and information messages 
exchanges (e.g., the SNR estimate, the Channel Probe and the Spectrum Survey) is then used to 
5 generate a new SSV which will be used in the next message transmission. This process is 
repeated for every exchange of information between two nodes. Observe that, regardless of the 
length of the applications message, e.g. voice or multimedia transmission, at the RF level 
information is always exchanged in relatively short packet bursts. 

The system state transition processing is illustrated in Fig, 8. Each broadcast neighbor 

1 0 discovery message and each control and information message is transmitted xising a particular 
SSV. Upon receiving a message, the receiving node identifies the previous SSV used on the 
channel (SSVp^). Further, the node determines the present condition of the channel on which 
the message was received, including estimating the received signal power, estimating the signal- 
to-noise ratio, determining the approximate bit error rate, and performing the chaimel probe and 

15 the spectrum survey analyses. Based on specific operational constraints and requirements as well 
as die channel conditions such as the estimated received signal power, the estimated received 
SNR and approximate BER, the interference level determined from the spectrum survey, and the 
multipath characteristics determined from the channel probe, the receiving node will construct 
another SSV (SSV^„^). For example, the node may select a particular data rate as a function of 

20 the type of data being transmitted; the frequency and code channels may be selected in response 
to the observed interference levels; the multipath profile (number of equalizer branches) and FEC 
may be selected as a function of the observed multipath characteristics; the transmit power and 
packet length may be selected as a function of the received signal power, BER and corresponding 
packet reliability. In this manner, the node constructs the SSV^. 

25 Take for example, the packet length. The system state transition attempts to maximize 

packet reliability. Packet reliability is a function of both the packet length and the bit error rate 
(BER). The packet length is a simple number, while the BER is a statistical quantity related to 
the Energy per bit over the Noise density (Eb/No), as well as the (error correcting) coding gain, 
as shown in Fig, 9. Thus, flie selection of packet length must take into account the BER as well 

30 as the acceptable packet reliability. Specifically, 



BER-1 



- (PktR^i) , where N,, is the number of bits in the packet. 
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The BER corresponding to a number of packet laigths and packet reliabilities is shown in Table 
1. 

Table 1 



Packet Reliability 


=> 0.95 


0.96 


0.97 


0.98 


0.99 


Packet Length (bits) 




BER 






2048 


2.5x10-* 


1.99x10-* 


1.49x10"* 


9.86x10* 


4.91 xlO-' 


4096 


1.25x10-' 


9.97x10-* 


7.44x10-* 


4.93x10-* 


2.45x10-* 


8192 


6.26x10-* 


4.98x10-* 


3.72x10-* 


2.47x10-* 


1.23x10-* 


16384 


3.13x10* 


2.49x10-* 


1.86x10-* 


1.23x10-* 


6.13x10-' 



1 0 When analyzing the received signal level, the node will select a power level which will 

be placed in the SSV. The selection process will then proceed with selecting oflier parai|ieters. 
The combination of a short packet with a 14 rate code would not be very efficient; fliwefore, the 
corresponding parameter value will have the appropriate numeric value, as opposed to the short 
packet with a % code. 

15 A similar process is realized when addressing the transmitted power in relation to the 

Acquisition Probability, shown in Fig. 10. The system incorporates a multiple acquisition (M 
of N detection) which increases the Probability of Detection (P^), while minimizing the 
Probability of False Alarm (Pa) with the minimum possible transmitted power. A power P^ 
which would reach the destination at an Eb/No of 7.7 dB would give a P^ of 99.9% with a P^ = 

20 10"*. This is, of course, an estimated power; however, this indicates that ttie node can use only 
eight acquisition words instead of sixteen, shortening flie length of the RTS/CTS/MSG/ACK 
(and increasing the network efficiency). 

The system will also adjust data rates and signal bandwidth to increase the received 
Es/No and hence decrease the Bit Error Rate (BER) and Packet Error Probabilities. This is tfien 

25 combined with the Forward Error Correction (FEC) code as well as multipath profile to account 
for the minimum necessary Fade Margin. 

After constructing the SSV^^ the node has two SSVs to consider: the SSV just received 
(SSVp^) and the SSV just constructed (SSV«^^). While either of these SSVs may yield 
adequate performance, some deviations fiiom one of these SSV in one or more of the vector 

30 coordinates (i.e., parameters) may provide superior performance. With the SSV,,^,^ although 
the parameter values derived fi-om current channel characteristic can be expected to provide at 
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least some minimum level of perfoimance, the preliminary parameter selection process does not 
take into account the performance of the parameters in concert as a whole relative to other 
possible parameter combinations. Likewise, a better SSV may be available than the previously 
used SSV (SSVp^). Accordingly, the next step in the system state transition process is to use 
5 one of these two SSVs to index die N-dimensional (in this example, eight-dimensional) table of 
weiglhts to find an ou^ut SSV with which to transmit the next message. 

Recall that each coordinate of ttie SSV may take on any one of a set of predetemiined 
values. These values are arranged in some relative order, generally increasing or decreasing, 
such that adjacent values in the set represent incremental changes. For sample, the data rate can 

10 take on the values of 8, 16, 32, 64, 128, 256, 512 and 1024 Kbps. If the data rate happened to 
be 32 Kbps, this could be represented by setting the value of the data rate index to "three". The 
same process can be indicate the value of each vector coordinate. For an SSV with eight 
coordinates (i.e., eight parameters), a particular SSV could be identified as SSV3 4 g^,^ , 

If the data rate is changed firom 32 to 64 Kbps, this would represent a change ol in 

15 the value of this particular vector coordinate (data rate). Likewise, if the data rate is changed 
fcom 32 to 16 Kbps, this would represent a change of -1 in the value of this particular Vector 
coordinate. By ordering the possible vector coordinate values and sequentially numbering these 
values (in this case, one to eigjit), relative differences between candidate SSVs under 
consideration can be measured in tmns of integer differences (± N) in the values of the vector 

20 coordinates. For example, referring to flie above-listed possible coordinate values, relative to the 
SSVp^y, the SSV^^ may have a data rate that is +2 (256 Kbps versus 64 Kbps); a packet length 
that is -1 (128 bytes versus 256 bytes); a signal bandwidth that is +3 (16 MHZ versus 2 MHZ), 
etc. . 

If the SSVgj,^^ is within a predetermined N-dimensional distance metric of the SSVp^ 
25 the SSV^^ is assumed to be a good initial estimate of the SSV and is used to index the weight 
table. For example, if the date rate, packet length, signal bandwidth, etc. of the SSV^^^ do not 
deviate by more flian a specified number of value incremoits firom those values in the SSVp^, 
the SSV^,^ would be used to index the weight table, and the SSVp^ would not be used. 

One possible criterion for assessing whether the SSV^^ is sufficiently close to the 
30 SSVp^ is to define a distance D in an N-Dimensional Vector Space Z as follows: 

D(Vo, VO = II V0.1 - v,., II + II Vo^ . v,^ II + ... + II Vo,N - v,.N II 
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where and are elements (i.e. vectors of Z). Each vector V,, has N coordinates v, V;^. The 
double bars, i.e., || v ||, indicate the absolute value in the euclidean integer sense. In this example, 
Vo could be SSVp„^ and V, could be SSV«^. 

A neighborhood of a vector, i.e. a hypersphere of N dimensions can be defined as: 

5 D(Va,V,)^R 

where R is flie radius of a "hypersphere". This will have the effect of bounding the values of 
the coordinates. This means that the two vectors must be pointing within a "hypersphere" of 
radius R which could be, for example, set equal to twenty-four in this particular example. 
Observe that this means that only one coordinate distance (difference) can be twenty-four and 
1 0 all o fliers zero, or any combination that makes the sum of differences less or equal than twenty- 
four (or any other integer mmiber suitable chosen). In the example given here, since each vector 
coordinate can take on eight possible values, flie maximum possible deviation of any one 
coordinate is ±7. 

I^ by the N-dunensional distance metric chosen, the SSVeo,„,r deviates significantly fiom 
15 the SSVp^ in one ormore states, it is not assumed that the SSVjo„^is necessarily abetter starting 
point than the SSVp^ for finding t good SSV fix)m the weight table. Accordingly, both the 
SS and flie SS V^j^j^ are used to search limited portions of the N-dimensional table of wdgihts 
for the best SSV. 

As previously described, the N-dimensional table of performance weights may contain 
20 mmieric performance weights for millions of combinations of parameters. The search for the 
highest weight SSV is restricted to candidate SSVs whose coordinates have values that are within 
specific integer deviations fi^om the values of the SSVp„y or SSV^j^^tr heing used to index the 
table. By way of non-limiting example, suppose the candidate SSVs to be searched included 
those whose parameter values deviated by no more the plus or minus one value for each 
25 parameter. This would restrict the search to no more Aan 3* = 6,561 SSVs , since each of the 
eight parameter would be restricted to three possible values. Thus, suppose flie data rate can take 
on flie possible values of 8, 16, 32, 64, 128, 256,512 and 1024 kbps. If flie SSVusedtomdex 
the table has a data rate of 64 kbps, only SSVs with data rates of 32, 64 or 128 kbps would be 
considered possible SSV candidates. Similar restrictions would apply to each of the other seven 
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States (parameters). 

In accordance with another approach, the above-described N-dimensional distance metric 
can be used to define a hyperspace neighborhood around the SSV being used to index the N- 
dimmsional table, wherein only the SS Vs within the hyperspace neighborhood will be candidate 
SSVs whose weights will be considered. For example, if the bounding radius R is set to four, 
only those SSVs whose index difference sum to four or less will be candidates. To give a 
concrete example, if the SS V^^^, being used to access fee N-dimensional table, is SS V,^;,,,,,, , 
then SSy2.xM.xx1 (D = 3) would be a candidate but SSW^^^ ^^^ P = 9) would not be a 
candidate. 

Furthermore, specific operational requirements could fiirther restrict the range of the 
SSVs to be considered in the N-dimensional table. For example, a particular transmission may 
be restricted for one reason or another to a specific power level, bandwidth, fi-equenqr channel, 
etc. It will be understood fliat the example criterion of plus or minus one value increment present 
here is in no way limiting on the invention, and any range of values can be used. For example, 
a operational requirements may place a minimum value on &e data rate or a maximum value on 
the transmit power. 

The SSV with tiie highest weight among flie candidate SSVs within the N-dimensional 
table is used as the SSV to send the next message. If both the SSVp^ and the SSV^^^, are used 
to search the weight table, the highest weight SSV resulting firom these searches is used. 

The following example helps illustrates operation ofthe system state transition process. 
Suppose a node wishes to transmit fiiU motion video. The node may construct an SSV^,^ as 
follows: 

• data rate must be 128 Kbps or greater (15 fi^ames/second) 

• packet length must be 512 Bytes (4098 bits) or greater 

• signal bandwidth of 8 MHZ 

• firequency channel 1850 MHZ 

• code Channel subsequence si showing good autocorrelation properties for this 
firequency. 

• transmitted power 1 6 dBm 

• multipath profile 4 branches within 3 dB of each other separated by more than 2 jisec 

• forward error correction % rate convolutional code (k=7) 
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In the weight table, this SSV would show a value of "2" corresponding to medium 
performance, because the Processing Gain (PG), which is 1 O*logl 0(8 x 1 0^ / 128 x 1 0^) = 1 8 dB, 
would not allow more than three users in the CDMA channel. Also, with a strong multipath 
profile covering more than 2 fisec, a % code would not perform adequately. 
5 Upon searching the N-dimensional table of weights in the neighborhood of this SSV, an 

alternative SSVs may be identified having a bandwidth of 1 6 MHZ and V^ rate code, which SSV 
will have a weight with a numeric value greater than the originally selected SSV. Thus, the 
higher-wdgjht SSV will be used to transmit the message. Again, in this process, the values 
assigned to each SSV are pre-computed; however, the selection of specific SSV used to access 

1 0 the weight table is based on real-time channel and/or neighbor information. 

When searching a significant number of SSV weights in the N-dimensional table, the 
search operations can be performed in parallel using Application Specific Integrated Circuits 
(ASIC). This approach is differs firom a conventional stored program computer device, where one 
instruction is executed at a time. 

15 The above-described system state transition process (shown in Fig. 8) is performed for 

each message transmitted by a node. As will be appreciated, each node maintains a system state 
vector for each neighboring node with which it communicates, since channel conditions are 
unique to each channel, and the type of message or transmission requirements may vaxy for 
messages to different nodes. A specific experimental instantiation of ttiis invention hais been 

20 found to provide three orders of magnitude increase in data rates with five times less power over 
current tactical radios. 

Furthermore, while the exemplary embodiment attempts to optimize certain performance 
metrics such as probability of acquisition and packet reliability, the principles of the present 
invention can be applied to optimize virtually any performance metric(s), depending upon the 

25 particular requirement of a communication system. 

It will be appreciated that the above-described exemplary embodiment primarily involves 
peer-to-peer communications, wherein the peer nodes are used to relay messages, with control 
of routing and transmission parameters being handled at flie peer node level as opposed to a base 
station or central controller. This arrangement provides a number of potential advantages, 

30 including, but not limited to: reduced message traffic and increased available bandwidth due to 
elimination of network hierarchy; reduced power consumption; reduced vulnerability to single- 
point failure (particularly important in hostile environments encountered in military operations). 
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Nevertheless, the present invention does not preclude the use of base stations. For example, a 
network of nodes communicating on a peer-to-peer basis may nevertheless require some degree 
of centralized control for purposes of communicating with other networks or for billing 
subscribers. A central gateway could be used to route message traffic between a network node 
5 to anoflier network and track subscriber usage for billing purposes. 

In fhe exemplary embodiment, an N-dimensional table of pre-computed wei^ts is used 
to provide a relative indication of whidi combinations of parameters can be expected to perform 
better than ottiers. As previously explained, fhe calculations required to generate these weights 
involve computing metrics such as packet reliability, probability of acquisition, probability of 

10 detection and false alarm, bit error rate, etc., for each particular set of parameters in accordance 
with well-known principles and relationships. Alternatively, these vector weights can be 
calculated in real time for the set of candidate vectors with sufiScient computational resoxirces. 
This would eliminate the need to store a large table of weights and would potentially permit 
greater flexibility in terms of what factors and metrics are considered while computing a 

15 particular system state transition. 

While the exemplary embodiment of thepresent invention involves amobile, multimedia 
communication system employing a CSMA/CA protocol to conmiunicate over a wireless LAN, 
it will be appreciated that the present invention is not limited to this type of network and can be 
applied in networks transmitting virtually any type of information or signals using any 

20 communication protocols over any type of communication media. 

Having described preferred embodiments of new and improved methods and apparatus 
for organizing selection of operational parameters in a communication system, it is believed that 
ofter modifications, variations and changes will be suggested to those skilled in the art in view 
of the teachings set forth herein. It is therefore to be understood that all such variations, 

25 modifications and changes are believed to fall within the scope of the present invention as 
defined by fte appended claims. Although specific temtis are employed herein, they are used in 
a generic and descriptive sense only and not for purposes of limitation. 
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What is Claimed is: 

1. A method of selecting operational parameters for transmitting a signal over a 
communication channel of a communication network, the method comprising the steps of; 

(a) determining RF conditions on the communication channel from a received signal 
5 transmitted over the communication channel; 

(b) selecting an initial set of parameter values for transmitting a signal over the 
communication channel based on the RF conditions determined from the recdved signal; 

(c) using the initial set of parameter values to identify other sets of parameter values as 
other potential candidates for transmitting the signal, wherein parameter values in said other sets 

10 of parameter values differ from parameter values in the initial set of parameter values by less 
than a predetennined amount; 

(d) choosing from among candidate sets of parameter values a selected set of parameter 
values having a highest expected performance among the candidate sets of parameter valups; and 

(e) transmitting tiie signal on the commimication channel using tiie selected set of 
1 5 parameter values. 

2. The method of claim 1 , fruiher comprising the steps of: 

(f) prior to step (d), using a previous set of parameter values with which tiie received 
signal was transmitted to identify additional candidate sets of parameter values for transmitting 
die signal if tiie previous set of parameter values differs from the initial set of parameter values 

20 bymoretiianapredeterminedamomt,wh^inparametervaluesinsaidadditionalcandi^^ 
of parameter values differ from parameter values in the previous set of parameter values by less 
tiian a predetermined amount; and 

wherein the candidate sets of parameters in step (d) include the additional candidate sets 
of parameter values. 

25 3 . The method of claim 1 , wherein step (b) includes forming a system state vector from 

the initial set of parameter values, and steps (c) and (d) cany out a system state transformation 
on said system state vector. 

4. The metiiod of claim 1 , wherein flie performance of each candidate set of parameter 
values is represented by a pre-computed weight, and wherein step (d) includes selecting flie 
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candidate set of parameter values having a weight corresponding to a highest performance. 

5. The method of claim 1 , wherein the initial set of parameters includes at least one of: 
data rate, packet length, signal bandwidth, frequency channel, code channel, transmit power, 
multipatfa profile and forward error correction scheme. 

5 6. The method of claim 1 , wherem the determined RF conditions include at least one of: 

received signal power, multipath characteristics and interference characteristics. 

7. The method of claim 1 , whordn the signal being transmitted contains at least one of 
control, audio, video and data information. 

10 8. A conmiunication node for communicating with other nodes in a network over 

communication channels, comprising: 

a receiver configured to process a received signal transmitted over a communication 
channel to determine RF conditions on the communication chaimel; 

a processor responsive to the RF conditions determined from die received signal for 
15 selecting an initial set of parameter values for transmitting a signal over the communication 
channel, and using the initial set of parameter values to identify odier sets of parameter values 
as other potential candidates for transmitting the signal, wherein parameter values in said other 
sets of parameter values differ from parameter values in tiie initial set of parameter values by less 
than a predetermined amoimt, said processor choosing from among candidate sets of parameter 
20 values a selected set of parameter values having a highest expected performance among the 
candidate sets of parameter values; and 

a transmitter configured to transmit the signal on the communication channel using the 
selected set of parameter values. 

9. The communication node of claim 8, wherem said communication node is a mobile 
25 communication device. 



10. The communication node of claim 8, wherein said communication node 
communicates with other nodes on a peer-to-peer basis. 
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11. The communication node of claim 8. wherein said communication node is a 
multimedia communication device capable of transmitting and receiving audio, video and data 
messages. 

12. The communication node of claim 8. wherein said processor uses a previous set of 
5 parameter values with which the recdved signal was transmitted to identify additional candidate 

sets ofparameter values for transmittingthesignal if Iheprevioussetofparameter values diff^ 
fiomihe initial set ofparametervaluesbymorethanapredeterminedamount,whereinparameter 

values in said additional candidate sets of parameter values differ from parameter values in the 
previous set of parameter values by less than a predetermined amount; and 
10 wherein the additional candidate sets of parameter values are among the candidate sets 

of parameter values from which the selected set of parameter values is chosen. 

13. The communication node of claim 8, whwein said processor forms a system state 
vector from the initial set of parameter values, and carries out a system state transformation on 
said system state vector to choose the selected set of parameter values. 

15 14. The communication node of claim 8, fiirtiier comprising a memory for storiAg pre- 

computed weights rq)resenting the praformancc of each candidate set of param^ vahies, 
wherein the selected set of parameter values has a weight corresponding to a highest 
performance. 

15. The communication node of claim 8, wherein flie initial set of parameters includes 
20 at least one of: data rate, packet length, signal bandwidth, frequency channel, code channel, 

transmit power, multipath profile and forward error correction scheme. 

1 6. The communication node of claim 8, wherein the determined RF conditions include 
at least one of: received signal power, multipafli characteristics and interference characteristics. 



17. The communication node of claim 8, wherein said communication node 
25 communicates on the conununication channel using carrier sense multiple access witii collision 
avoidance. 
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1 8. The communication node of claim 8, wherein said communication node defines the 
communication channel using code division multiple access and frequency division multiple 
access. 

19. The communication node of claim 8, wherein said communication node transmits 
5 a direct sequence spread spectrum signal. 

20. The communication node of claim 8, wherein said communication node selects a set 
of parameter values for each message transmitted by said communication node. 

21. A conmiimication system, comprising: 

a plurality of nodes communicating over communication channels, each of said nodes 
1 0 including: a receiver configured to process a received signal transmitted over a communication 
channel to determine RF conditions on the communication channel; a processor responsive to 
tiie RF conditions detennined from the received signal for selecting an initial set of parameter 
values for transmitting a signal over the communication channel, and using the initial' set of 
parameter values to identify o&er sets of parameter values as o&er potential candidates for 
1 5 transmitting the signal, wherein parameter values in said other sets of parameter values dififer 
from parameter values in the initial set of parameter values by less than a predetermined amount, 
said processor choosing from among candidate sets of parameter values a selected set of 
parameter values having a highest expected performance among the candidate sets of parameter 
values; and a transmitter configured to transmit the signal on the communication chaimel using 
20 the selected set of parameter values. 

22. The communication system of claim 21, wherein each node is a mobile 
communication device. 

23. The communication system of claim 21, wherein nodes in said communication 
25 system commimicate with each other on a peer-to-peer basis. 



24. The communication system of claim 21, wherein each node is a multimedia 
communication device capable of transmitting and receiving audio, video and data messages. 
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25; The communication system of claim 21 , wherein said processor uses a previous set 
of parameter values with which the received signal was transmitted to identify additional 
candidate sets of parameter values for transmitting the signal if the previous set of parameter 
values differs from the initial set of parameter values by more than a predetermined amount, 
5 wherein parameter values in said additional candidate sets of parameter values differ from 
parameter values in the previous set of parameter values by less than a predeteimined amount; 
and 

wherein the additional candidate sets of parameter values are among the candidate sets 
of parameter values fiom vMch the selected set of parameter values is chosen. 

10 26. Thecommumcationsystemofclaim21,whereinsaidprocessorfonnsasystanstate 

vector from the initial set of parameter values, and carries out a system state transformation on 
said systan state vector to choose the selected set of parameter values. 

27. The communication system of daim 21, wherein eadi node furflier comprises a 
memory for storing pre-computed weights representing the performance of each candidate set 

1 5 of parameter values, wherein tiie sielected set of parameter values has a wdght corresponding to 
a highest perfomumce. 

28. The communication system of claim 2 1 , wherein the initial set of parameters includes 
at least one of: data rate, packet length, signal bandwidth, frequoiqr channel, code channel, 
transmit power, multipath profile and forward error correction scheme. 

20 29. The communication system of claim 21, wherein the detennined RF conditions 

include at least one of: recdved signal power, multipath diaracteristics and interference 
diaracteristics. 

30. The communication system of claim 21, wherein said communication system 
employs carrier sense multiple access widi collision avoidance. 



25 31. The communication system of claim 21, wherdn said communication system 

employs code division multiple access and frequency division multiple access to define 
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communication channels. 

32. The communication node of claim 21, Wherein said node transmit direct sequence 
spread spectrum signals. 

33. The communication node of claim 21 , wherein each node selects a set of parameter 
values for each message transmitted. 
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